Roulette-tournament Selection for Shrimp Diet Formulation Problem
نویسندگان
چکیده
This paper aims to propose a new selection procedure for real value encoding problem, specifically for shrimp diet problem. This new selection is a hybrid between two well-known selection procedure; roulette wheel selection and binary tournament selection. Shrimp diet problem is investigated to understand the hard constraints and the soft constraints involved. The comparison between other existing selections is also described for evaluation purposes. The result shows that roulette-tournament selection is better in terms of number of feasible solutions achieved and thus suitable for real value encoding problem. However, the combination with other crossover or mutation might be investigated to find the most suited combination that can obtain better best so far solution.
منابع مشابه
Genetic Algorithm Performance with Different Selection Strategies in Solving TSP
A genetic algorithm (GA) has several genetic operators that can be modified to improve the performance of particular implementations. These operators include parent selection, crossover and mutation. Selection is one of the important operations in the GA process. There are several ways for selection. This paper presents the comparison of GA performance in solving travelling salesman problem (TS...
متن کاملGenetic Algorithm Performance with Different Selection Methods in Solving Multi-Objective Network Design Problem
Selection is one of the key operations of genetic algorithm (GA). This paper presents a comparative analysis of GA performance in solving multi-objective network design problem (MONDP) using different parent selection methods. Three problem instances were tested and results show that on the average tournament selection is the most effective and most efficient for 10-node network design problem,...
متن کاملAlpha Cut based Novel Selection for Genetic Algorithm
Genetic algorithm (GA) has several genetic operators that can be changed to improve the performance of particular implementations. These operators include selection, crossover and mutation. Selection is one of the important operations in the GA process. There are several ways for selection like Roulette-Wheel, Rank, and Tournament etc. This paper presents a new selection operator based on alpha...
متن کاملNovel Clonal Selection Algorithm Improving Selection Operator
To optimize the search of the clonal selection algorithm for the optimal solution, the selection operator is improved and a novel clonal selection algorithm is designed. The selection operator is compared with such selection operators as Roulette Wheel Selection operator, Tournament Selection operator, and Sampling Selection operator. The selection operator is improved to increase the accuracy ...
متن کاملAnalysis of Selection Schemes for Solving Job Shop Scheduling Problem Using Genetic Algorithm
Scheduling problems have the standard consideration in the field of manufacturing. Among the various types of scheduling problems, the job shop scheduling problem is one of the most interesting NP-hard problems. As the job shop scheduling is an optimization problem, Genetic algorithm was selected to solve it In this study. Selection scheme is one of the important operators of Genetic algorithm....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2013